IN THE CLAIMS 



1. (Currently amended) A method for spepulatively reusing regions of code, the 
method comprising: 

identifying a reuse region and a data ihput to the reuse region; 

searching determining wheth e r a date output of the r e us e region is contained 
within reuse region instanc e information p e Aaining to a buffer storing a plurality of 



instances of the reuse region for a valid mat:hing instance that has a matching data input 



and cannot be potentially invalidated ; and 
when the data output is not contain ^ 



d within if the reuse region instance 



information valid matching instance is not found , predictin g, for the reuse region, a 



current set of live-out registers and an out )ut value for each live-out register in the set the 



data output of th e reus e region based on tl 



the buffer . 

2. (Currently amended) The method claim 1 wherein d e termining wh e th e r the 

a data output searching the buffer comprises: 



reus e r e gion instance information contain 



determining whether the data inpui 
information within the reuse region instan 

when if the data input matches inp Jt 
reuse region instance information , determ ning 
normal reuse instruction. 



e using reuse region instance information in 



to the reuse region matches any input 
:e information; and 
information within the plurality of instances 
ing whether the reuse region is identified by a 



3. (Original) The method of claim 1 \ therein the reuse region instance information 
includes input information and output infojrmation for each instance of the reuse region. 
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4. (Original) The method of claim 3 wherein the! reuse region instance information 
further includes a plurality of confidence counters for each live-out register of the reuse 
region, each of the plurality of confidence counters being associated with a certain 
prediction technique. 



Cancelled. 



6. (Currently amended) The method of claim 
value for each live-out register further comprises 
comparing a plurality of confidence counte 



[5]] 4 wherein predicting an output 



*s associated with said each live-out 



register; 

selecting th e at least on e an optimal predidtion 
register from multipl e pr e diction t e chniques based 



confid e nce count e rs associated with th e liv e out register, each of th e plurality of 



technique for said each live-out 
on comparison upon a plurality of 



confid e nce count e rs corresponding to a certain pr e diction t e chniqu e ; and 



selecting the output value for said each live 



out register using the optimal 



prediction technique . 



7. (Currently amended) The method of claim 



6 wherein multiple the optimal 



prediction techniques comprise technique is any ope of a context-based prediction 



technique, a stride prediction technique, and a last 



value prediction technique. 
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8. (Currently amended) An apparatus comprising: 
a buffer to hold reuse region instance in^rormation pertaining to a plurality of 

instances of a reuse region; and 

a processing core to search the buffei/for a valid matching instance that has a data 
input matching a current data input of the reuse region and cannot be potentially 
invalidated, to predict for the reuse region/a current set of live-out registers and an output 
value for each live-out register in the set a data output of the reuse r e gion based on the 
reuse region instance information if the valid matching instance is not found in the buffer , 
and to speculatively execute instructioijs using [[the]] predicted data output values of the 
reuse region. 

9. Cancelled. 

10. (Currently amended) The adparatus of claim 9 wherein the processing core is 
further configured to search the buffer for a vahd matching instance and to d e t e rmine by 
finding an instance v^ith data input matching the current data input of the reuse region , 
and determining v ^hether the reuse region is identified by a normal reuse instruction. 



11. (Original) The apparatus )f claim 8 wherein the reuse region instance information 
includes input information and o itput information for each instance of the reuse region. 

12. (Original) The apparatus of claim 1 1 wherein the reuse region instance 
information further includes a plurality of confidence counters for each live-out register 
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of the reuse region, each of the plurality of co^ifidence counters being associated with a 
certain prediction technique. 



13. (Original) The apparatus of claim 8/wherein the buffer includes a prediction list 
having a plurality of pointers to reuse region instances held in the buffer, a pointer to the 
most currently used instance being locatea on the top of the prediction list and a pointer 
to the least currently used instance being iocated at the bottom of the prediction list. 

14. (Original) The apparatus of claim 8 wherein the buffer includes a value prediction 
table having an entry that includes a predicted output value, the predicted output value 
being located using an index. 

15. (Currently amended) The apparatus of claim [[8]] 13 wherein the processing core 
is furth e r configured to predict a current s e t of live out registers of the reuse r e gion, and 
to predict an output value for each liye-out register within the current set of liv e out 



registers using at l e ast on e predictio 



t e chnique and a prediction list maintained in the 



bu^eF by comparing a plurality of confidence counters associated with said each live-out 
register, selecting an optimal prediction technique for said each live-out register based on 
comparison, and 

selecting the output value for said|each live-out register using the optimal prediction 
technique . 



16. 



Cancelled. 
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17. (Currently amended) The apparatus of claim 13 whereini multiple pr e diction 
techniques comprise a cont e xt based prediction technique, a strid e pr e diction technique, 
and a last value pr e diction techniqu e and wherem 

the prediction list points to_a [[the]] most recently used instance when if the 
optimal prediction technique is a last value prediction technique is used,; 

the prediction list points to tv^o most recently used instances when if the optimal 
prediction technique is a stride prediction tfechnique is us e d, ; and 

the prediction list points to instances associated with a corresponding live-out 
register when if the optimal prediction technique is a context-based prediction technique 
is used , the associated instances being used to calculate an index pointing to a predicted 
output value in a value prediction table /maintained in the buffer. 



18. (Currently amended) A systenJ comprising: 
a memory to store regions of qode; and 

a processor, coupled to the memory, to identify a reuse region in the regions of 



code, to search determine whether a 



lata output of th e r e use region is contained within 



reuse r e gion instance information pertaining to a buffer storing a plurality of instances of 



the reuse region for a valid matching instance that has a matching data input and cannot 



be potentially invalidated, and whei= 
instance information to predict for 



th e data output is not contain e d within reuse region 



he reuse region a current set of live-out registers and 



an output value for each live-out register in the set th e data output of th e r e use region 



bas e d on th e using reuse region ins|ance information in the buffer if the valid matching 
instan ce is not found . 

\ 
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19. Cancelled. 

20. (Currently amended) The sys 
instance information includes input 
of the reuse region. 



em of claim [[19]] 18 wherein the reuse region 
nformation and output information for each instance 



21. (Currendy amended) The system of claim [[19]] 18 wherein the reuse region 
instance information includes a plurality of confidence counters for each live-out register 
of the reuse region, each of the plurality of confidence counters being associated with a 
certain prediction technique. 



22. (Currently amended) The 
prediction list having a plur^ity^ 



23 . (Original) The system of bl 
table having an entry that includes 
being located using an index. 




^stem of claim [[19]] 18 wherein the buffer includes a 
pointers to reuse region instances held in the buffer. 



m 19 wherein the buffer includes a value prediction 



a predicted output value, the predicted output value 



24. (Currendy amended) A conr puter readable medium comprising instructions, 
which when executed on a processc r, perform a method for speculatively reusing regions 
of code, the method comprising: 

identifying a reuse region anjd a data input to the reuse region; 

searching det e rmining wh e tb e r a data output of the reuse r e gion is contained 



within reuse region instanc e inform i 



ition pertaining to a buffer storing a plurality of 
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instances of the reuse region for a valid matchyng instance that has a matching data input 
and cannot be potentially invalidated ; and 

when the data output is not contain e d within if the reus e region instanc e 
informatio n valid matching instance is not round , predictin g, for the reuse region, a 
current set of live-out registers and an output value for each live-out register in the set the 
data output of th e reuse region ba s ed on yi e using reuse region instance information in 
the buffer. 



25. (Currently amended) The computer readable medium of claim 24 wherein 
determining wh e ther th e reuse region ^stanc e information contains a data output 
searching the buffer comprises: 

determining whether the data/input to the reuse region matches any input 
information within the reuse region instance information; and 

when if the data input matches input information within the plurality of instances 



reuse region instance information . 



normal reuse instruction. 



c etermining whether the reuse region is identified by a 



26. (Original) The computer re idable medium of claim 24 wherein the reuse region 



instance information includes input 
of the reuse region. 



27. (Original) The computer 
instance information further i 



information and output information for each instance 



readable medium of claim 26 wherein the reuse region 
inclu^ies a plurality of confidence counters for each live-out 
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register of the reuse region, each of the plura^ty of confidence counters being associated 
with a certain prediction technique. 





28. Cancelled. 

29. (Currently amended) The computer readable medium of claim [[28]] 27 wherein 
predicting an output value for each live-put register furth e r comprises 

comparing a plurality of confideyice counters associated with said each live-out 
register; 

selecting the at l e ast one an opAimal prediction technique for said each live-out 
register from multiple pr e diction techi iiqu e s based on comparison upon a plurality of 
confidence counters associated with t l e liv e out register, each of th e plurality of 
confidence counters corresponding to a c e rtain prediction t e chnique ; and 



e-a-- 



selecting the output value for said each live-out register using the optimal 



prediction technique . 



technique, a stride prediction techni 



30. (Currently amended) The coi nputer readable medium of claim 29 wherein multipl e 
the optimal prediction t e chniques c( mpris e technique is any one of a context-based prediction 



ue, and a last value prediction technique. 



09/607,580 



12 



